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Multi-mode predictive interpolate systems and methods for interlaced video sequences use past even fields as well as cur- 
rent and past odd fields to code current even fields. Block matching units (40, 42, 44) find for each block of pixels of a current 
even field to be coded, the corresponding block which matches it most closely in the current odd field, the past odd field and a 
past even field and calculate appropriate motion vectors corresponding to the best matched blocks. Based on the best matched 
blocks, and averages thereof, the best mode generator (60) selects a best mode block which most closely matches the block to be 
coded and derives an error block representing the pixel by pixel differences between the block to be coded and the best mode 
block. Signals representing the error block, the mode chosen, and the motion vectors corresponding thereto are then sent for 
transmission for use by a decoder. 
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Description 



Systems and Methods for Coding Even 
Fields of Interlaced Video Sequences 



Background of the Invention 

This invention relates to methods and systems for 
coding alternate fields of an interlaced video format 
and has particular applicability to arrangements 
wherein the other fields have already been coded. 
5 Interlaced scanning is an efficient method of 

bandwidth compression for television transmission. 
Further bandwidth compression can be achieved by 
downsampling the interlaced video sequence by deleting 
either all the even or all the odd fields. This scheme 

10 is used/ for example, in the current Motion Picture 
Experts Group (MPEG) proposal relating to coding and 
decoding protocols for the compression of video data. 
In that proposed format only the odd fields of an 
interlaced video sequence are encoded and transmitted. 

15 The present invention, utilizing the fact that even and 
odd fields are highly correlated, makes it possible to 
code the missing even fields very efficiently. 

It is therefore the object of this invention to 
provide methods and systems for efficiently coding one 

20 field of an interlaced video. 

It is a further object of this invention to 
provide methods and systems for coding interlaced video 
data so as to permit efficient and accurate decoding 
using methods and systems also in accordance with the 

25 invention. 

Summary of the Invention 

In accordance with the present invention, a 
system, for multi-mode predictive interpolative coding 
30 of fields of video, includes input means for coupling 
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current and later fields of interlaced data, such 
fields including even fields having pixel data for line 
positions at which pixel data is omitted in prior and 
later odd fields, separator means for separating even 
5 fields of data from odd fields of data and delayed 

coupling means for providing past odd field data. The 
system also includes storage means for storing data and 
for providing past even field data from storage and 
interpolation means, coupled to receive current even, 
10 future odd and past odd fields of data, for deriving 
and coupling to the storage means enhanced fields of 
data corresponding to each of such fields of data and 
having estimated pixel data at omitted line positions. 
Block matching means are included for comparing current 
15 even enhanced field data with each of the future odd 
and past odd enhanced fields and past even field data 
to develop motion vector signals indicative of location 
of best matched blocks of future odd, past odd and past 
even data, and for coupling motion-vector signals to 
20 the storage means. The system further includes 

comparator means for utilizing blocks of pixel data 
retrieved from storage in response to motion vector 
signals for performing a plurality of mode comparisons 
of a block of current even pixel data with different 
25 ones of the best matched blocks alone or on an averaged 
basis for deriving a best mode signal representative of 
a single best mode block having the least error and 
deriving pixel error signals representing pixel by 
pixel errors in the best mode block, and output means 
30 for providing pixel error signals, best matched block 
location signals based on motion vector signals 
corresponding to the best me .e signal, and odd field 
pixel data signals for transmission for use by a 
decoder. 

35 Also in accordance with the invention a system, 

for decoding coded fields of video, includes input 
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means for coupling location signals providing location 
data for best matched blocks, pixel error signals 
representative of pixel value errors in a best mode 
block relative to a current even field of pixel data, 
5 and odd field pixel data signals, and storage means for 
storing fields of pixel data, including a future odd 
field and past odd and even fields. Address generator 
means are included for providing address signals for 
retrieving one or more blocks of pixel data from stored 

10 future odd and past odd and even fields, and block 

coupling means provide a single best mode data block 
regardless of the number of blocks of pixel data 
simultaneously retrieved, and includes means for 
averaging simultaneously retrieved blocks of pixel 

15 data. Also included sure block adder means for 

combining pixel error signals with the single best mode 
data block to provide a block of current even field 
pixel data, and combiner means for providing video 
signals including alternating odd and even fields of 

20 data. 

Further in accordance with the invention, a 
method, for coding multi-mode predictive interpolative 
coded fields of video, includes the steps of: 

(a) providing a current field of interlaced 
25 pixel data, and past and future fields of such data; 

(b) providing estimated pixel data at omitted 
line positions in the past and future fields of data to 
form enhanced fields of pixel data; 

(c) comparing a block of pixel data from the 
30 current field with corresponding blocks of data from 

such past and future fields to derive motion vector 
signals indicative of best matched blocks of data; 

(d) developing pixel error signals 
representing pixel by pixel errors based on utilization 

35 of best matched blocks in different modes for 

comparison with the block of pixel data from the 
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current field and developing best: mode signals 
indicative of which of such modes represents the least 
overall error; and 

(e) providing the best mode signals, motion 
5 vector signals, pixel error signals, and the future odd 
field of data for transmission for use by a decoder. 

Also in accordance with the invention a method, 
for decoding coded fields of video, includes the steps 
of: 

10 (a) receiving location signals providing 

location data for best matched blocks of data, pixel 
error signals representative of pixel value errors in a 
best mode block relative to a current even field of 
data, and odd field pixel data signals; 

15 (b) storing fields of pixel data which, 

relative to the current even field, include a future 
odd field and past odd and even fields; 

(c) deriving, with use of location signals, 
address signals used in retrieving from storage one or 

20 more blocks of pixel data from stored future odd and 
past odd and even fields; 

(d) providing an averaging function, 
responsive to blocks of pixel data retrieved in step 
(c) , to provide a single best mode data block 

25 regardless of the number of blocks of pixel data 
simultaneously retrieved from storage; 

(e) combining the best mode data block with 
such pixel error signals to derive a block of current 
even field pixel data; and 

30 (f) assembling even fields of data for 

combination with the odd fields of data to provide 
video signals including alternating odd and even 
fields. 

For a better understanding of the present 
35 invention, together with other and further objects, 

reference is made to the following description, taken 
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in conjunction with the accompanying drawings, and its 
scope will be pointed out in the appended claims. 

Brief Description of the Drawings 
5 Fig. 1 shows the a system diagram of an encoder in 

accordance with the invention. 

Fig. 2 shows a field splitter useful in the Fig. 1 
encoder. 

Fig. 3 shows a linear interpolator useful in the 
10 Fig. 1 encoder. 

Fig. 4 shows a block data encoder useful in the 
Fig. 1 encoder. 

Fig. 5 shows a uniform quantization table used for 
coding block data. 
15 Fig. 6 shows a zig-zag scanning diagram of an 8x8 

DOT block. 

Fig. 7 shows a block data decoder useful in the 
Fig. 1 encoder and the Fig. 13 decoder. 

Fig. 8 shows a best mode generator useful in the 
20 Fig. 1 encoder. 

Fig. 9 shows an error generator useful in the 
Fig. 8 best mode generator. 

Fig. 10 shows an average error generator useful 
in the Fig. 8 best mode generator. 
25 Fig. 11 shows a comparator useful in the Fig. 8 

best mode generator. 

Fig. 12 shows a block selector useful in the Fig. 
8 best mode generator. 

Fig. 13 is a system diagram of a decoder according 
30 to the invention. 

Fig. 14 is a block coupling unit useful in the 
Fig. 13 decoder. 

Fig. 15(a) shows an alternative arrangement of a 
best mode generator useful in the Fig. 1 encoder. 
35 Fig. 15(b) shows a coupling unit corresponding to 

the Fig. 15(a) best mode generator. 
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Descri ption of the Invention 

Referring now to Fig. 1, there is illustrated a 
system for coding alternate fields of an interlaced 
video sequence for transmission to a decoder. Thus, 
5 for frames of video made up of successive odd and even 
fields of video data, the Fig. 1 system is useable for 
coding the even fields for example. 
As used herein: 

"field" refers to an incomplete frame of data, for 
10 example, the alternate fields of an NTSC television 
signal; 

"frame" refers to a complete frame of data, for 
example, the composite of two fields of NTSC data; 

In Fig 1. the encoder includes input means shown 
15 as terminal 20 for receiving an interlaced video 

sequence and separator means, shown as field splitter 
22, for separating odd fields of data O(t) from even 
fields of data E(t) . Fig. 2 is an illustration of a 
suitable field splitter. A de-multiplexer, shown as 
20 DMUX unit 25 takes an interlaced video sequence and 

' uses a counter as a control signal. When the output of 
the counter is even, the "Even" output port of the 2- 
to-1 DMUX is selected, otherwise the "Odd" output port 
is selected. 

25 The odd field data is encoded by unit 21 and 

provided to modulator unit 68. Encoded odd field data 
is decoded by unit 23. In this way any errors 
introduced by coding and decoding will be taken into 
account during the block matching process. Decoded odd 

30 field data is designated Oc(t) . 

Delayed coupling means, including delay units 19 
and 24 are arranged so that when an odd field of data, 
denoted as Oc(t) for reference timing purposes, is 
supplied to a point 26, the previous odd field of data 

35 denoted as Oc(t-l) and the even field of data E(t) are 
simultaneously supplied to points 28 and 30. Thus at 
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any given iteration of the system's operation, the 
fields Oc(t), Oc(t-l) and E(t) are simultaneously 
available at 26, 28 and 30 respectively. 

The encoder also includes interpolation means, 
5 shown as linear interpolators (LI) 32, 34, and 36 which 
may be separate channels of a single interpolation 
unit, effective to fill in an approximation of the 
pixel data at missing lines of each individual field of 
data by interpolation of pixel data at corresponding 

10 positions in preceding and succeeding lines of the same 
individual field. This provides full frames of 
alternating lines of actual input pixel data and 
interleaved lines of interpolated data, at the frame 
rate. These interpolated fields will be referred to as 

15 enhanced fields. Non-linear interpolation is also 

possible. As shown, unit 32 receives the current odd 
field input data Oc(t) from the separator means, via 
encoder unit 21 and decoder unit 23, and its output is 
an enhanced field version Oci(t). Similarly, unit 34 

20 receives past odd field Oc(t-l) from delay unit 24 and 
its output is an enhanced field version Oci(t-l). 
Similarly, interpolation unit 36 receives the current 
even field of input data E(t) from the separator and 
its output is an enhanced field version Ei (t) . The 

25 interpolation means provide Oci(t) , Oci(t-l) and Ei(t) 
to memory bank 50 and to block matching means. 

Referring to Fig, 3, there is illustrated an 
embodiment of an interpolation circuit suitable for 
units 32, 34 and 36. In Fig. 3, linear interpolations 

30 are performed between two scanning lines of one field 
to generate the missing intermediate line. This is 
done by a full adder means 31 and a shift register 29 
for each missing pixel. As shown, the input field 
containing only even or odd lines of a frame is input 

35 to field buffer 35. Under the control of values 

provided by counter means, two pixels are selected 
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which aire at -the same horizontal position on two 
consecutive lines (i.e., the lines before and after the 
missing line position) and stored separately in the two 
registers 37 and 39. The values of the two pixels are 
5 then added in means 31 and shifted to the right by one 
bit one bit in shift register 29 r which is the 
equivalent to dividing the sum of the two pixel values 
by a factor of two. The same process is applied for 
every missing pixel of the field, sequentially. In 

10 practice, this sequence of operations is performed in 
parallel through use of additional adder and register 
combinations. The output signal of units 32, 34 and 36 
are linearly interpolated enhanced fields. As 
indicated, inputing Oc(t) to unit 32 results in the 

15 interpolated output Oci(t) and similarly, interpolating 
of input Oc(t-l) results in interpolated output Oci(t- 
1) and interpolating of E(t) results in interpolated 
output Ei (t> . 

Block matching means, shown as forward, backward 

20 and cosited block matching (BM) units 40, 42 and 44, 
may also be separate channels of a single unit. The 
block matching means receive as input the enhanced 
fields of data Ei(t), Oci(t), Oci(t-l) and Eci(t-l). 
Eci(t-l), the previous even field of data, is received 

25 from memory bank 50 where it has been stored after 

having been derived in the previous iteration of the 
encoder. 

The block matching means finds for each given 
block of pixels in Ei(t), the corresponding blocks in 

30 oci(t) , Oci(t-l) and Eci.(t-l) which match the given 

block in Ei(t) most closely. These can be referred to 
as the best matched forward, backward and cosited 
blocks. The block matching means then calculates an 
appropriate motion vector to each of the identified 

35 best matching blocks and outputs that data to memory 
bank 50. Thus "fmv" is the appropriate motion vector 
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indicating which block in Oci(t) best: matches the 
appropriate block in Ei(t). Similarly "bmv" is the 
appropriate motion vector indicating which block in 
Oci(t-l) best matches the appropriate block in Ei(t). 
Finally, "cmv" represents the appropriate motion vector 
indicating which block in Eci(t-l) best matches the 
appropriate block in Ei(t). In the present embodiment, 
blocks of 16x16 pixels are used for motion compensated 
block matching. Block matching techniques sure known 
and block matching units 40, 42, and 44 may 
appropriately use block matching as shown in U.S. 
patent 4,897,720 by Wu and Yang. 

The counter 52 and best-match selector 54 use the 
motion vector information to generate addresses for the 
best matched blocks in memory bank 50 corresponding to 
block in Ei(t) being matched. 

Memory bank 50 can be composed of random access 
memory (RAM) chips which have to be big enough to hold 
five MxN images (M and N are the width and height in 
terms of pixels of one image) and three sets of N/16 x 
M/16 motion vectors. 

Best mode generator means 60 receives as input 
each block of Ei(t) and the best matched forward, 
backward and cos i ted blocks found by the block matching 
means. Concurrently, motion vector selector, shown as 
unit 62, receives the motion vector values for each of 
the best matched blocks. The best mode generator 
determines which of the best matched blocks most 
closely matches the appropriate block in Ei(t). These 
different comparisons are known as modes. Thus there 
can be a forward mode, a backward mode and a cosited 
mode based on a comparison of a specific block of pixel 
data from Ei(t) with the best matched blocks of future 
odd, past odd and past even pixel data, respectively. 
The best mode generator can also create and compare 
blocks which are averages of two or more of the best 
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matched blocks which are received from the block 
matching' means. These averaged modes can be based on 
any averaged combination of the best matched blocks. 
In certain applications, the most useful averaged modes 
5 have been found to be combinations of the past even and 
future odd blocks and of the past and future odd blocks 
from their respective enhanced fields of pixel data. 
The best mode generator then picks from among those 
modes the overall best matched block , also known as the 

10 best mode block. 

After selecting the best mode block, the best mode 
generator generates three different outputs; the best 
mode block , a difference block and a signal to motion 
vector selector unit 62 and modulator unit 68 

15 indicating which mode has been selected. Motion vector 
selector unit 62 then sends the motion vector 
information regarding the appropriate block or blocks 
(in the case of an averaged mode) to motion vector 
encoder 64. Unit 64 encodes the motion vector data and 

20 provides it to modulator 68. The motion vector encoder 
uses variable length coding (VLC) which is based on a 
look-up table that stores the binary codes for all 
possible motion vectors. The look-up table is custom 
definable, however the present invention uses the same 

25 one which is used in the current MPEG proposal. 

The difference block is the result of a pixel by 
pixel subtraction of the values of the overall best 
mode block from the block in Ei(t) . The difference 
block is then coded by block data encoder 41 and 

30 provided to modulator unit 68. Data encoder 41 is 

illustrated in more detail in Fig. 4. Unit 48 converts 
the 16x16 blocks received from the best mode generator 
to four 8x8 blocks. A discrete cosine transform is 
applied to the difference block data by DCT unit 43. 

35 The transform is performed on blocks of an 8x8 size. 
The 8x8 discrete cosine transform is defined as: 
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X(U,V) =(l/4)C(u)C(v)ggjc(i < j) COa | < 2i ^> u1c J C08 |j2211) 

where x(i,j), i,j - o, . .., 7, is the pixel value, 
X(u,v), u,v =0, . .., 7, is the transformed 
coefficient , 

C(0) = -L, 

5 

and c(u)=i, u,v=i, . .., 7. DCT is well known in the 
art, and there are IC chips available for this purpose. 

To achieve higher coding efficiency, the DCT 
coefficients are quantized by a uniform quantizer, 

10 shown in Pig. 5, with a fixed step S. The values of S, 
which are stored in a quantization table, typically 
vary from one coefficient to another. While Fig. 5 
shows linear quantization, non-linear quantization is 
also possible. In the present instance the 

15 quantization table which is used is the current MPEG 
standard. Other quantization tables, however, are 
useable. After quantization, the DCT blocks contain a 
large amount of zero coefficients. Known techniques of 
zig-zag scanning may be applied to the DCT blocks in 

20 order to maximize the runs of zero coefficients and 

thereby effectuate higher data compression. The zig- 
zag scanning is implemented by a look-up table, shown 
in Fig. 6, which maps coordinates of DCT coefficient 
blocks to values between. 0 and 63. This represents the 

25 order of variable length coding. A known form of 
Huffman coding may then be applied to convert the 
quantized DCT coefficients to binary codes. In the 
present instance, the MPEG VLC table is used for these 
purposes although other tables are also useable. 
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The coded difference block data is also provided 
to block data decoder 58 shown in Fig. 7. The block 
data decoder performs the reverse operations in the 
reverse order of the encoder. First the coded data is 
5 Huffman decoded and next unzig-zag scanning is applied. 
The data is then unquantized and an inverse discrete 
cosine transform is applied using known techniques. 
The decoder uses the same tables as the encoder. The 
output of block data decoder 58 is provided to block 

10 adder 56. Block adder 56 also receives the best mode 
block from the best mode generator. It adds the 
difference block to the best mode block to create the 
same even field which will be recreated by the decoder. 
That even field is then provided to memory bank 50 

15 where it will be used as the cosited past even field by 
cosited block matching unit 44 during the next 
iteration of the system. 

Modulator unit 68 then combines the four sets of 
data it has received (odd field data, coded motion 

20 vector data, coded difference block data and best mode 
signal data) and provides an appropriate signal to 
terminal 70. From there the data can be sent to an 
appropriate decoder. 

Fig. 8 illustrates a suitable embodiment of the 

25 best mode generator 60. The best mode generator 

includes f our error generators shown as forward error 
generator (FEG) 92 , average error generator (FCEG) 94 , 
average error generator (BFEG) 96 and cosited error 
generator (CEG) 98. The error generators receive as 

30 input a block from Ei(t) and the appropriate best 
matched blocks. 

The forward error generator FEG compares the 
appropriate block in Ei(t) to the best matched forward 
block. The cosited error generator CEG compares the 

35 appropriate block in Ei(t) to the best matched cosited 
block. 
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The average error generators receive two or more 
best matched blocks which they average together to 
produce an average block. This average block is then 
compared to the appropriate block in Ei (t) . Thus 
5 average error generator BFEG creates a block which is 
the average of the best matched backwards block and the 
best matched forward block. Similarly the average 
error generator FCE6 creates a block which is the 
average of the best matched forward block and the best 
10 matched cosited block. Averaging can be done by adding 
pixel values from the two blocks on a pixel by pixel 
basis and reducing each resulting pixel value by a 
factor of two (ie. dividing each value in half) . 

From these inputs the error generators produce 
15 three outputs; a prediction block, a difference block 
and an absolute error. 

The prediction block is the block which the error 
generator compares to the appropriate block in Ei (t) . 
Thus in the case of FEG or CEG, the prediction block is 
20 just the best matched block received from the block 
matching units, in the case of the average error 
generators, the prediction block is the average of two 
or more best matched blocks. The prediction blocks are 
outputted to the prediction block selector 93. 
25 The difference block is calculated by subtracting 

the value of a pixel in one block from the value of the 
corresponding pixel in the other block on a pixel by 
pixel basis. This value of this difference is then 
assigned to a corresponding pixel in the difference 
to block. The sum of the absolute value of all of these 
pixels in the difference block is the absolute error. 

The difference blocks are provided to the 
difference block selector unit 95. The absolute errors 
are outputted to comparator unit 97. Based on the 
5 absolute errors the comparator chooses the best mode. 
Typically this is the mode having the least absolute 
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error, however, other selections are possible. This 
is referred to as the best mode. The comparator then 
supplies a signal indicating the best mode to the 
difference block selector unit 95 r modulator unit 68 , 
5 motion vector selector unit 62 and to the prediction 
block selector 93. Upon receipt of the signal the 
difference block selector sends the appropriate 
difference block to block data encoder 41, and the 
prediction block selector sends the appropriate 
10 prediction block (the best mode block) to block adder 
56. 

Referring to Fig. 9 r there is illustrated an 
embodiment of a suitable error generator circuit for 
either the forward error generator FEG or the cosited 

15 error generator CEG. In Fig. 9 buffer block unit 67 

and buffer block unit 69 receive a block from Ei(t) and 
the best matched block from either Oci(t) or Eci(t-l). 
Subtraction unit 51 calculates the difference in value 
of each set of corresponding pixels in the two blocks 

20 and assigns that value to a corresponding pixel value 
in block buffer 55. This is known as the difference 
block. Absolute value generator 53 converts the value 
of the difference for each set of pixels to an absolute 
value and provides that information to the adder unit 

25 57. The adder unit 57 sums all of the absolute values 
for the differences of the two blocks being compared to 
create an absolute error value. 

Referring to Fig. 10 r an embodiment of a suitable 
average error generator circuit is shown. Block buffer 

30 78 receives a block in Ei(t). Block buffers 79 and 83 
receive the best matched blocks from the fields being 
averaged to create a block. In the case of error 
generator BFEG, the best matched blocks from Oci(t-l) 
and Oci(t) are used. In the case of average error 

35 generator FCEG, the best matched blocks from Oci(t) and 
Eci(t-l) are used. The values of each of the 
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corresponding pixels in each of the best matched blocks 

is added and divided by two to create an average block. 

This is accomplished by unit 81. This average block is 

then subtracted from the corresponding block in Ei(t) 
5 by subtraction unit 77. In the same fashion as the 

other error generators, both a difference block and an 

absolute error value is created. 

Referring to Fig. 11, a suitable embodiment of the 

comparator unit 97 is shown. Minimum decision unit 74 
10 picks the least value of the four absolute error inputs 

and outputs an appropriate best mode signal. While the 

current embodiment picks the mode with the least 

possible absolute error, other decision criterion are 

also available. 
15 Referring to Fig. 12, a suitable embodiment of a 

difference block selector is shown. Multiplexer unit 

73 receives the four difference blocks as input. 

Responsive to the best mode signal, unit 73 outputs the 

appropriate difference block. 
20 Decoder Description 

Because the implemented coding scheme is very 

unsymmetr ical , the decoder is simpler than the encoder. 

This is due largely to the fact that the decoder does 

not have to perform block matching or make a best mode 
25 determination. 

In Fig. 13, the decoder includes input means, 

shown as terminal 80, for receiving encoded data. 

Demodulating means, shown as demodulator unit 82 

separates the encoded data into four bit streams: 
30 location signals in the form of a motion vector bit 

stream, a best mode signal bit stream, pixel error 

signals in the form of a difference block bit stream 

and an odd field data signal bit stream. 

The first bit stream, containing the motion vector 
35 data, is decoded by a motion vector decoder 84 which 

uses the same VLC table as used in the encoder. The 
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motion vector decoder 84 segments the bit stream into 
portions which, represent one or two different motion 
vectors. Using the VLC table, the decoder provides the 
corresponding motion vectors. The motion vectors 
represent the displacement of the best matched blocks 
from the original blocks in Ei (t) . The motion vector 
decoder supplies the motion vectors to address 
generator unit 88. The address generator also receives 
the best mode signal from demodulator unit 82. The 
address generator uses the decoded motion vectors and 
the best mode signal to generate memory addresses of 
one or more of the best matched future odd, past odd 
and past even blocks, depending on the specific motion 
vector signals and the best mode signal. These blocks 
are sometimes referred to as the best matched forward, 
backward and cosited blocks, respectively. 

In an alternative arrangement, only three bit 
streams need to be sent. In this arrangement the best 
mode signal and the motion vector would be combined in 
to an address bit stream which would describe where in 
the receiver's memory the appropriate best matched 
blocks could be found. 

Block coupling means, shown as prediction block 
generator unit 85, receives the best matched forward, 
backward and cosited blocks from storage means shown as 
memory bank 86. It also receives the best mode signal 
from demodulator 82. Unit 85 then generates the same 
mode data block which was identified in the encoder. 
The mode data block is then provided to block adder 
unit 87. Referring more specifically to Fig. 14, a 
suitable embodiment of block generator 85 is shown. 
The best matched block or blocks representing the best 
mode data block are received from memory bank 86 into 
the appropriate block buffers. In this embodiment the 
two average modes are created by units 102 and 103. 
The two other modes which merely use best matched 
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blocks, are already available as received in the 
appropriate buffers. In operation , only the best 
matched block or blocks needed to provide the desired 
best mode block are supplied to block generator unit 
5 85. Thus, if either the future odd block or past even 
block represents the best mode block, only the 
respective desired block is received by unit 85 and it 
is coupled by unit 85 to block adder unit 87. If, 
however, the best mode" block is the block of data 

10 representing an average of the past even block and the 
future odd block, those blocks are provided from memory 
to buffers 100 & 101, respectively, for averaging in 
unit 103 and coupling to block adder unit 87. 
Operation is similar via buffers 99 and 100 and unit 

15 102, when the best mode block represents the average of 
the past and future odd field best matched blocks. As 
illustrated, unit 85 is responsive to the best mode 
signal in implementing the averaging function, however, 
in other applications unit 85 need only be arranged to 

20 simply pass through any single input block and, in 

response to the input of two blocks simultaneously, to 
provide an averaged output to unit 87 whenever two 
blocks are received. In operation of unit 85 as 
illustrated, the appropriate mode is then loaded into 

25 MUX unit 106, which outputs the appropriate prediction 
block to block adder unit 87. 

Block decoder unit 89 decodes the difference 
blocks and then provides the difference block to the 
block adder unit 87 where it is added to the single 

3 0 best mode data block from unit 85. Referring more 

specifically to Fig. 7 there is an illustration of the 
decoder 89. This decoder is of the same design as the 
decoder unit 58 in the Fig, 1 encoder. Units 59, 61, 
63, and 65 respectively perform the following 

35 functions in sequence: Huffman decode, unzig-zag scan, 
unguantize and inverse discrete cosine transform, upon 
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the incoming coded difference block data, unit 66 
reassembles the four 8x8 blocks into one 16x16 block. 

The combination by block adder unit 87 of the best 
mode block and the difference block creates the coded 
5 field Eci(t) . This field is then provided to memory 
bank 86 where it can be used to recreate the next even 
field. Xt is also provided to combiner means shown as 
unit 90. 

The fourth bit stream outputted by demodulator 
10 unit 82 is the coded odd field data* This data is 
provided to decoder unit 91, which may provide MPEG 
type coding compatible with prior encoding. The 
decoded odd field data is provided to linear 
interpolator 107 which operates in the same fashion as 

15 the linear interpolator units in the encoder. Thus 
enhanced field of data Oci(t) is created and sent to 
combiner unit 90 and memory bank 86. Memory bank 86 
uses oci(t) and Oci(t-l) pixel field data which was 
created in the system's previous iteration, to generate 

20 the appropriate blocks for block coupling means 85. As 
previously mentioned, Eci(t) and hence Eci(t-l) are 
available also from storage in memory bank 86. 

Combiner unit 90 drops half the lines out of both 
the even and odd enhanced fields of data it receives, 

25 Eci(t) and Oci(t) and sequentially combines them to 
provide reconstruction of the interlaced sequence of 
data that was originally inputed into terminal 20 of 
the encoder. As shown in Fig. 13, the interlaced video 
data is supplied to delay unit 72 to permit viewing of 

30 the video sequence. 

The term "best mode" as used herein is used to 
identify a selected mode. Normally the mode selection 
is made to minimize pixel error signals to be 
transmitted to a decoder, however, the term is used to 

35 include reference to any available mode selected for 
use in a particular application. 





WO 92/10061 



PCT/U591/08816 



-19 



Combinations of modes, other than those described 
above are also available. Fig. 15(a) shows an 
arrangement of a best mode generator which uses a 
different set of modes. The Fig. 15(a) best mode 
5 generator compares the appropriate block in Ei(t) to 
the best matched future odd block, the best matched 
past odd block, the best matched past even block and to 
a block which is the average of the best matched future 
odd block and the best matched past even block* Error 
10 generator units 110-113 carry out the appropriate 

comparisons. The other operations of the Fig. 15(a) 
best mode generator block are similar to that of the 
Fig. 8 best mode generator block. 



15 prediction block generator corresponding to the Fig. 
15(a) best mode generator. Unit 125 generates the 
average of the future odd and past even best matched 
blocks while units 121-123 couple as appropriate the 
best matched past odd, future odd and past even blocks 

20 to unit 127. Unit 127 outputs the appropriate block 
responsive to the best mode signal. 

Other arrangements are also possible. Original 
odd field data can be used for block matching purposes 
even if the odd field is being coded. 

25 In another arrangement, the best mode generator 

could make comparisons based on only the past even 
field and the future odd field. Thus the best mode 
generator would require only 3 inputs. 



30 received at terminal 20 can be interlaced data which 
has been compressed in to fall frames of data. In 
arrangements of this type, field delay unit 19 is not 
necessary. 

In summary, methods and systems according to the 
35 invention contain various modes of operation. The 

following four modes were found to be most useful, but 



Fig. 15(b) shows a suitable embodiment of a 



In another alternative arrangement, the data 
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it is possible to have more, at the expense of 
increased complexity, including ihtr afield, backward, 
or even three-way averaging. 

1. A "recursive", predictive, mode in which the 
5 past cosited even field is used for prediction. A 

motion vector must be sent, which often has zero values 
for stationary objects. 

2. A "forward" mode, in which the future odd 
field is used for prediction. A motion vector must be 

10 sent. 

3. An "averaged" mode, in which both past and 
future odd fields are used, by averaging the pixel 
values of the two optimum blocks. In that case, two 
motion vectors must be sent. 

15 4. A "recursive averaged" mode, in which the 

previous even cosited field is combined as above, with 
the future odd field. 

Methods and systems according to the invention, 
when combined with appropriate coding of the 

20 progressive sequence resulting from dropping the even 
fields of interlaced video, yields high quality 
compression with reasonable encoder complexity . This 
technique can be used for about 5 Mbits/s coding of 
standard-quality video coding, or for high-compression 

25 distribution-quality digital HDTV coding. Coding the 
quantized DCT coefficients must be optimized depending 
on their statistical nature, which, in turn, depends on 
the desired quality of the final reconstructed signal. 
If horizontal downsampling is avoided, then the 

30 resulting asymmetry between the horizontal and vertical 
frequencies must be considered when coding the DCT 
blocks, for optimum results. We have used 16x16 blocks 
for motion estimation and 8x8 blocks for DCT coding, 
but other configurations may be optimum, depending on 

35 the application, including, e.g., a quadtree-based 

segmented block matching approach using both 16x16 and 
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8x8 blocks. In our simulations, ve have found that the 
even fields are coded with about 60% of the bit rate of 
the odd fields, with the same quality. The same 
concept can be used for HDTV coding at low bit rates 
5 (e.g. below 20 Hbits/s) • There are various proposals 
for HDTV coding, using at least 70 Mbits/s. We also 
found that nonlinear edge preserving noise smoothing 
preprocessing greatly enhances coding performance, 
particularly in the case of coding noisy HDTV video 

10 signals. 

While there have been described what are believed 
to be the preferred embodiments of the invention, those 
skilled in the art will recognize that other and 
further modifications may be made thereto without 

15 departing from the of the invention, and it is intended 
to claim all such embodiments as fall within the true 
scope of the invention. 
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1. A system, for multi-mode predictive interpolative 
coding of fields of video, comprising: 

input means for coupling current and later 
fields of interlaced data, such fields including 
even fields having pixel data for line positions 
at which pixel data is omitted in prior and later 
odd fields; 

separator means, coupled to said input means, 
for separating said even fields of data from said 
odd fields of data; 

delayed coupling means, coupled to said 
separation means to receive odd fields of data, 
for providing past odd field data; 

storage means for storing data and for 
providing past even field data from storage; 

interpolation means, coupled to said 
separation means and delayed coupling means to 
receive current even, future odd and past odd 
fields of data, for deriving and coupling to said 
storage means enhanced fields of data 
corresponding to each of said fields of data and 
having estimated pixel data at omitted line 
positions; 

block matching means, coupled to said 
interpolation means and storage means, for 
comparing said current even enhanced field data 
with each of said future odd and past odd enhanced 
fields and said past even field data to develop 
motion vector signals indicative of location of 
best matched blocks of future odd, past odd and 
past even data, and for coupling said 
motion—vector signals to said storage means; 

comparator means, coupled to said storage 
means, for utilizing blocks of pixel data 



retrieved from said storage means in response to 
said motion vector signals for performing a 
plurality of mode comparisons of a block of 
current even pixel data with different ones of 
said best matched blocks alone or on an averaged 
basis for deriving a best mode signal 
representative of a single best mode block having 
the least error and deriving pixel error signals 
representing pixel by pixel errors in said best 
mode block; and 

output means, coupled to said comparator 
means and separator means, for providing said 
pixel error signals, best matched block location 
signals based on motion vector signals 
corresponding to said best mode signal, and odd 
field pixel data signals for transmission for use 
by a decoder. 

A coding system in accordance with claim l, 
wherein said output means also provides said best 
mode signals for transmission for use by a 
decoder. 

A coding system in accordance with claim l, 
wherein said comparator means includes means for 
averaging blocks of pixel data from a past even 
field and a future odd field in deriving said best 
mode signal. 

A system in accordance with claim 1, wherein said 
comparator means includes means for averaging 
blocks of pixel data from a past even field and a 
future odd field and averaging blocks of such data 
from past and future odd fields in deriving said 
best mode signal. 
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1 5. A coding system in accordance with claim 1, 3 or 4 

2 wherein said comparator means includes means for 

3 averaging blocks of pixel data by adding two 

4 blocks of data on a pixel by pixel basis and 

5 reducing each resulting pixel value by a factor of 

6 two. 



1 6. A coding system in accordance with claim 1, 

2 wherein said comparator means comprises: 

3 first error generator means "for deriving 

4 pixel error signals based on comparison of a block 

5 of current even field data with an average data 

6 block obtained by averaging a block of past even 

7 field data and a block of future odd field data. 

1 7. A coding system in accordance with claim 6, 

2 wherein said comparator means additionally 

3 comprises: 

4 second error generator means for deriving 

5 pixel error signals based on comparison of a block 

6 of current even field data with a block of past 

7 even field data. 

1 8 . A coding system iii accordance with either of 

2 claims 6 or 7, wherein said comparator means 

3 additionally comprises: 

4 third error generator means for deriving 

5 pixel error signals based on comparison of a block 

6 of current even field data with an average data 

7 block obtained by averaging a block of past odd 

8 field data and a block of future odd field data. 

1 9. A coding system in accordance with either of 

2 claims 6 or 7 f wherein said comparator means 

3 additionally comprises: 
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fourth error generator means for deriving 
pixel error signals based on a comparison of a 
block of current field data with a block of future 
odd field data; and 

means for comparing the overall error 
represented by each of said pixel error signals to 
derive a best mode signal indicative of the pixel 
error signal representing the least overall error. 

10. A system, for multi-mode predictive interpolative 
coding of fields of video, comprising: 

input means for coupling current and later 
fields of interlaced data, such fields including 
current even fields having pixel data for line 
positions at which pixel data is omitted in past 
and future odd fields; 

separator means, coupled to said input means, 
for separating said even fields of data from said 
odd fields of data; 

delayed coupling means, coupled to said 
separation means to receive odd fields of data, 
for providing past odd field data; 

storage means for storing data and for 
providing past even field data from storage; 

block matching means, coupled to said 
separation means, delayed coupling means and 
storage means, for comparing current even field 
data with each of said future odd and past odd and 
even field data to develop motion vector signals 
indicative of locations of best matched blocks of 
future odd, past odd and past even data, and for 
coupling said motion-vector signals to said 
storage means; 

comparator means, coupled to said storage 
means, for utilizing blocks of pixel data 
retrieved from said storage means in response to 
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28 said motion vector signals for performing a 

29 plurality of mode comparisons of a block of 

30 current even pixel data with different ones of 

31 said best matched blocks alone or on an averaged 

32 basis for deriving a best mode signal 

33 representative of a single best mode block having 

34 the least error and deriving pixel error signals 

35 representing pixel by pixel errors in said best 

36 mode block; and 

37 output means, coupled to said comparator 

38 means and separator means, for providing said 

39 pixel error signals,, best matched block location 

40 signals based on motion vector signals 

41 corresponding to said best mode signal, and odd 

42 field pixel data signals for transmission for use 

43 by a decoder. 

1 ii. a coding system in accordance with claim 10, 

2 wherein said comparator means includes means for 

3 averaging blocks of pixel data from a past even 

4 field and a future odd field in deriving said best 

5 mode signal* 

1 12. A system, for decoding coded fields of video, 

2 compr is ing : 

3 input means for coupling location signals 

4 providing location data for best matched blocks, 

5 pixel error signals representative of pixel value 

6 errors in a best mode block relative to a current 

7 even field of pixel data, and odd field pixel data 

8 signals; 

9 storage means, coupled to said input means, 

10 for storing fields of pixel data, including a 

11 future odd field and past odd and even fields; 

12 address generator means, responsive to said 

13 location signals, for providing address signals to 
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14 said storage means for retrieving one or more 

15 blocks of pixel data from said stored future odd 

16 and past odd and even fields; 

17 block coupling means, . responsive to blocks of 

18 data retrieved from said storage means, for 

19 providing a single best mode data block regardless 

20 of the number of blocks of pixel data 

21 simultaneously retrieved, and including means for 

22 averaging simultaneously retrieved blocks of pixel 

23 data; 

24 block adder means, coupled to said input 

25 means and block coupling means, for combining said 

26 pixel error signals with said single best mode 

27 data block to provide a block of current even 

28 field pixel data; and 

29 combiner means, responsive to blocks of said 

30 current even field data and to said odd fields of 

31 pixel data, for providing video signals including 

32 alternating odd and even fields of data. 



1 13. A decoding system in accordance with claim 12, 

2 wherein signals coupled by said input means also 

3 include best mode signals indicative of a block of 

4 data representing the least overall error and 

5 wherein said best mode signals are coupled to said 

6 address generator means for use in deriving 

7 address signals and to said block coupling means 

8 for controlling operation of said averaging means. 

1 14. A decoding system in accordance with claim 12, 

2 wherein said block coupling means includes means 

3 for averaging blocks of pixel data from a past 

4 even field and a future odd field for deriving a 

5 best mode data block. 
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1 15. A decoding system in accordance with claim 12, 

2 wherein said block coupling means includes means 

3 for averaging blocks of pixel data from a past 

4 even field and a future odd field, and means for 

5 averaging blocks of pixel data from a past odd 

6 field and a future odd field, for deriving a best 

7 mode data block. 

1 16* A decoding system* din accordance with claim 12, 

2 wherein said block coupling means includes means 

3 for averaging blocks of pixel data when two blocks 

4 of such data are simultaneously retrieved, and 

5 for coupling to an output without modification 

6 singly retrieved blocks of such data. 

1 17. A decoding system in accordance with claim 12, 14, 

2 15 or 16 wherein said block coupling means 

3 includes means for averaging blocks of pixel data 

4 by adding two blocks of data on a pixel by pixel 

5 basis and reducing each resulting pixel value by a 

6 factor of two. 

1 18. A decoding system in accordance with claim 12, 

2 additionally comprising interpolation means, 

3 responsive to said odd fields of pixel data, for 

4 deriving and coupling to said storage means 

5 enhanced fields of data corresponding to said odd 

6 fields of data and having estimated pixel data 

7 inserted at omitted line positions. 

1 19. An encoding and decoding system, comprising: 

2 (a) a system in accordance with claim l, for 

3 coding fields of interlaced video to provide 

4 output signals; and 

5 (b) a system, for decoding said output 

6 signals, comprising: 
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7 input means for coupling said output 

8 signals; 

9 storage means, coupled to said input 

10 means, for storing fields of pixel data, including 

11 a future odd field and past odd and even fields ; 

12 address generator means, responsive to 

13 said location signals, for providing address 

1 4 signals to said storage means for retrieving one 

15 or more blocks of pixel data from said stored 

16 future odd and past odd and even fields; 

17 block coupling means, responsive to 

18 blocks of data retrieved from said storage means, 

19 for providing a single best mode data block 

20 regardless of the number of blocks of pixel data 

21 simultaneously retrieved, and including means for 

22 averaging simultaneously retrieved blocks of pixel 

23 data; 

24 block adder means, coupled to said input 

25 means and block coupling means, for combining said 

26 pixel error signals with said single best mode 

27 data block to provide a block of current even 

28 field pixel data; and 

29 combiner means, responsive to blocks of 



said current even field data and to said odd 
fields of pixel data, for providing video signals 
including alternating odd and even fields of data. 

20, A receiver , for decoding and displaying fields of 



2 video, comprising: 

3 a decoder in accordance with claim 12; and 

4 display means for displaying said video 

5 signals. 



1 
2 
3 



21 • A method, for coding multi-mode predictive 

interpolative coded fields of video, comprising 
the steps of: 
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4 (a) providing a current field of interlaced 

5 pixel data, and past and future fields of such 

6 data; 

7 (b) providing estimated pixel data at 

8 omitted line positions in said past and future 

9 fields of data to form enhanced fields of pixel 
10 data; 

Xi (c) comparing a block of pixel data from 

12 said current field with corresponding blocks of 

13 data from said past and future fields to derive 

14 motion vector signals indicative of best matched 

15 blocks of data; 

16 (d) developing pixel error signals 

17 representing pixel by pixel errors based on 

18 utilization of said best matched blocks in 

19 different modes for comparison with said block of 

20 pixel data from said current field and developing 

21 best mode signals indicative of which of said 

22 modes represents the least overall error; and 

23 (e) providing said best mode signals, motion 

24 vector signals , pixel error signals, and said 

25 future field of data for transmission for use by a 

26 decoder. 

1 22 . A method in accordance with claim 21, wherein the 

2 fields of pixel data provided in step (a) include 

3 a current even field, a future odd field and past 

4 odd and even fields of data and step (d) includes 

5 a comparison mode in which said block of pixel 

6 data from said current even field is compared with 

7 a block of data representing an average of 

8 corresponding blocks of data from said future odd 

9 and past even fields of data. 

1 23. A method in accordance with claim 21, wherein the 

2 fields of pixel data provided in step (a) include 



a current oven field, a future odd field and past 
odd and even fields of data and step (d) includes 
a comparison mode in which said block of pixel 
data from said current even field is compared with 
a block of data representing an average of 
corresponding blocks of data from said future odd 
and past even fields of data and an additional 
comparison mode in which said current even field 
block is compared with a block of data 
representing an average of corresponding blocks of 
data from said past and future odd fields of data. 

A method in accordance with claim 21, 22 or 23 
additionally comprising the step of receiving an 
interlaced video signal and separating said signal 
into odd and even fields of interlaced pixel data. 

A method in accordance with claim 21 , 22 or 23 
additionally comprising the steps of storing and 
retrieving fields of pixel data and motion vector 
signals. 

A method in accordance with claim 21, 22 or 23 
additionally comprising the steps of compression 
coding odd fields of pixel data and combining best 
mode signals, motion vector signals, pixel error 
signals and said coded odd fields into a combined 
signal for transmission for use by a decoder. 

A method, for coding multi-mode predictive 
interpolative coded fields of video, comprising 
the steps of: 

(a) providing a current field of interlaced 
pixel data, and past and future fields of such 
data ; 
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7 (b) comparing a block of pixel data from said 

8 current field with corresponding blocks of data 

9 from said past and future fields to derive motion 

10 vector signals indicative of best matched blocks 

11 of data; 

12 (c) developing pixel error signals 

13 representing pixel by pixel errors based on 

14 utilization of said best matched blocks in 

15 different modes for comparison with said block of 

16 pixel data from said current field and developing 

17 best mode signals indicative of which of said 

18 modes represents the least overall error; and 

19 (d) providing said best mode signals, motion 

20 vector signals, pixel error signals, and said 

21 future field of data for transmission for use by a 

22 decoder* 

1 28. A method, for decoding coded fields of video, 

2 comprising the steps of: 

3 (a) receiving location signals providing 

4 location data for best matched blocks of data, 

5 pixel error signals representative of pixel value 

6 errors in a best mode block relative to a current 

7 even field of data, and odd field pixel data 

8 signals ; 

9 (b) storing fields of pixel data which, 

10 relative to said current even field, include a 

11 future odd field and past odd and even fields; 

12 (c) deriving, with use of said location 

13 signals, address signals used in retrieving from 

14 storage one or more blocks of pixel data from said 

15 stored future odd and past odd and even fields; 

16 (d) providing an averaging function, 

17 responsive to blocks of pixel data retrieved in 

18 step (c) , to provide a single best mode data block 
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19 regardless of the number of blocks of pixel data 

20 simultaneously retrieved from storage; 

21 (e) combining said best mode data block with 

22 said pixel error signals to derive a block of 

23 current even field pixel data; and 

24 (f) assembling even fields of data for 

25 combination with said odd fields of data to 

26 provide video signals including alternating odd 

27 and even fields* • 

1 29. A decoding method in accordance with claim 28, 

2 wherein said signals received in step (a) also 

3 include best mode signals indicative of a block of 

4 data representing the least overall error, and 

5 wherein said best mode signals are made available 

6 for use in deriving address signals in step (c) 

7 and for controlling said averaging function in 

8 step (d) . 

1 30. A decoding method in accordance with claim 28, 

2 wherein step (d) includes averaging on a pixel by 

3 pixel basis corresponding blocks of data from said 

4 future odd and past even blocks of data, when said 

5 two blocks of data are simultaneously retrieved in 

6 step (c) • 

1 31. A decoding method in accordance with claim 29, 

2 wherein step (d) includes averaging on a pixel by 

3 pixel basis corresponding blocks of data from 

4 said future odd and. past odd blocks of data, when 

5 said two blocks of data are simultaneously 

6 retrieved in step (c) . 

1 32. A decoding method in accordance with claim 28, 30 

2 or 31 wherein said step (d) includes averaging 

3 blocks of data, when two blocks are simultaneously 
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4 retrieved in step (c) r by adding said two blocks 

5 on a pixel by pixel basis and reducing each 

6 resulting pixel value by a factor of two. 

1 33, A decoding method in accordance with claim 28, 

2 additionally comprising the step of decoding said 
- 3 odd fields of pixel data in a manner compatible 

4 with data compression coding provided prior to 

5 data transmission. 

1 34. A decoding method comprising: 

2 (a) receiving signals provided in accordance 

3 with claim 21 , including pixel error signals 

4 representative of pixel value errors in a best 

5 mode block relative to a current even field of 

6 data; 

7 (b) storing fields of pixel data which, 

8 relative to said current even field, include a 

9 future odd field and past odd and even fields; 

10 (c) deriving, with use of said location 

11 signals , address signals used in retrieving from 

12 storage one or more blocks of pixel data from said 

13 stored future odd and past odd and even fields; 

14 (d) providing an averaging function, 

15 responsive to blocks of pixel data retrieved in 

16 step (c) , to provide a single best mode data block 

17 regardless of the number of blocks of pixel data 

18 simultaneously retrieved from storage; 

19 (e) combining said best mode data block with 

20 said pixel error signals to derive a block of 

21 current even field pixel data; and 

22 (f ) assembling even fields of data for 

23 combination with said odd fields of data to 

24 provide video signals including alternating odd 

25 and even fields. 
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1 35. A decoding system comprising: 

2 input means for coupling signals as provided 

3 for transmission in accordance with claim 21; 

4 storage means, coupled to said input means, 

5 for storing fields of pixel data, including a 

6 future odd field and past odd and even fields; 

7 address generator means, responsive to said 

8 location signals, for providing address signals to 

9 said storage means for retrieving one or more 

10 blocks of pixel data from said stored future odd 

11 and past odd and even fields; 

12 block coupling means, responsive to blocks of 

13 data retrieved from said storage means, for 

14 providing a single best mode data block regardless 

15 of the number of blocks of pixel data 

16 simultaneously retrieved, and including means for 

17 averaging simultaneously retrieved blocks of pixel 

18 data; 

19 block adder means, coupled to said input 

20 means and block coupling means, for combining said 

21 pixel error signals with said single best mode 

22 data block to provide a block of current even 

23 field pixel data; and 

24 combiner means, responsive to blocks of said 

25 current even field data and to said odd fields of 

26 pixel data, for providing video signals including 

27 alternating odd and even fields of data. 

1 36. A system, for multi-mode predictive interpolative 

2 coding of fields of video, comprising: 

3 input mews for coupling current and later 

4 fields of interlaced data, such fields including 

5 current even fields having pixel data for line 

6 positions at which pixel data is omitted in past 

7 and future odd fields; 
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8 separator means, coupled to said input means, 

9 for separating said even fields of data from said 
10 odd fields of data; 

H storage means for storing data and for 

12 providing the nearest in time past even field data 

13 then available, relative to said current even 

14 field of data; 

15 block matching means, coupled to said 
separation means and storage means, for comparing 

17 current even field data with said future odd and 

x8 past even field data to develop motion vector 

19 signals indicative of locations of best matched 

20 blocks of future odd and past even data, and for 

21 coupling said motion-vector signals to said 

22 storage means; 

23 comparator means, coupled to said storage 

24 means, for utilizing blocks of pixel data 

25 retrieved from said storage means in response to 

26 said motion vector signals for performing a 

27 plurality of mode comparisons of a block of 

28 current even pixel data with different ones of 

29 said best matched blocks alone or on an averaged 

30 basis for deriving a best mode signal 

31 representative of a single best mode block having 

32 the least error and deriving pixel error signals 

33 representing pixel by pixel errors in said best 

34 mode block; and 

35 output means, coupled to said comparator 

36 means and separator means, for providing said 

37 pixel error signals, best matched block location 
28 signals based on motion vector signals 

39 corresponding to said best mode signal, and odd 

40 field pixel data signals for transmission for use 

41 by a decoder. 
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1 37. A system, for multi-mode predictive interpolative 



2 coding of fields of video, comprising: 

3 input means for coupling current and later 

4 fields of interlaced data, such fields including 

5 current even fields having pixel data for line 

6 positions at which pixel data is omitted in past 

7 and future odd fields; 

8 separator means, coupled to said input means, 

9 for separating said even fields of data from said 

10 odd fields of data; 

11 delayed coupling means, coupled to said 

12 separation means to receive odd fields of data, 

13 for providing the nearest in time past odd field 

14 data then available, relative to said current even 

15 field of data; 

16 storage means for storing data and for 

17 providing the nearest in time past even field data 

18 then available, relative to said current even 

19 field of data; 

20 block matching means, coupled to said 

21 separation means and storage means, for comparing 

22 current even field data with said future odd and 

23 even past field data to develop motion vector 

24 signals indicative of locations of best matched 

25 blocks of future odd and past even data, and for 

26 coupling said motion-vector signals to said 

27 storage means; 

28 comparator means, coupled to said storage 

29 means, for utilizing blocks of pixel data 

30 retrieved from said storage means in response to 

31 said motion vector signals for performing a 

32 plurality of mode comparisons of a block of 

33 current even pixel data .with different ones of 

34 said best matched blocks alone or on an averaged 

35 basis for deriving a best mode signal 

36 representative of a single best mode block having 
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sy the least error and deriving pixel error signals 

38 representing pixel by pixel errors in said best 

39 mode block; and 

40 output means, coupled to said comparator 

41 means and separator means, for providing said 

42 pixel error signals, best matched block location 

43 signals based on motion vector signals 

44 corresponding to said best mode signal, and odd 

45 field pixel data signals for transmission for use 

46 by a decoder. 

1 38. A coding system in accordance with claim 36 or 37, 

2 wherein said comparator means includes means for 

3 averaging blocks of pixel data from a past even 

4 field and a future odd field in deriving said best 

5 mode signal. 

1 39. A coding system in accordance with claim 36 or 37, 

2 additionally including interpolation means, 

3 coupled to said separation means, for deriving and 

4 coupling to said block matching means odd and even 

5 field data corresponding to odd and even fields of 

6 data having estimated pixel data at omitted line 

7 positions. 

1 40 • A system, for decoding coded fields of video, 

2 comprising: 

3 input means for coupling location signals 

4 providing location data for best matched blocks, 

5 pixel error signals representative of pixel value 

6 errors in a best mode block relative to a current 

7 even field of pixel data, and odd field pixel data 

8 signals; 

9 storage means, coupled to said input means, 

10 for storing fields of pixel data, including a 

11 future odd field and a past even field; 
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12 address generator means, responsive to said 

13 location signals, for providing address signals to 

14 said storage means for retrieving one or more 

15 blocks of pixel data from said stored future odd 

16 and past even fields; 

17 block coupling means, responsive to blocks of 

18 data retrieved from said storage means, for 

19 providing a single best mode data block regardless 

20 of the number of blocks of pixel data 

21 simultaneously retrieved, and including means for 

22 averaging simultaneously retrieved blocks of pixel 

23 data; 

24 block adder means, coupled to said input 

25 means and block coupling means, for combining said 

26 pixel error signals with said single best mode 

27 data block to provide a block of current even 

28 field pixel data; and 

29 combiner means, responsive to blocks of said 

30 current even field data and to said odd fields of 

31 pixel data, for providing video signals including 

32 alternating odd and even fields of data* 

1 41. A decoding system in accordance with claim 40, 

2 wherein said block coupling means includes means 

3 for averaging blocks of pixel data from a past 

4 even field and a future odd field for deriving a 

5 best mode data block. 

1 42. A decoding system in accordance with claim 40, 

2 wherein said block coupling means includes means 

3 for averaging blocks of pixel data when two blocks 

4 of such data are simultaneously retrieved, and for 

5 coupling to an output without modification singly 

6 retrieved blocks of such data. 
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1 43. A method, for decoding coded fields of video , 

2 comprising the steps of: 

3 (a) receiving location signals providing 

4 location data for best matched blocks of data, 

5 pixel error signals representative of pixel value 

6 errors in a best mode block relative to a current 

7 even field of data, and odd field pixel data 

8 signals; 

9 (b) storing fields of pixel data which, 

10 relative to said current even field, include a 

11 future odd field and a past even field; 

12 (c) deriving, with use of said location 

13 signals, address signals used in retrieving from 

14 storage one or more blocks of pixel data from said 

15 stored future odd and past even fields; 

16 (d) providing an averaging function, 

17 responsive to blocks of pixel data retrieved in 

18 step (c) , to provide a single best mode data block 

19 regardless of the number of blocks of pixel data 

20 simultaneously retrieved from storage; 

21 (e) combining said best mode data block with 

22 said pixel error signals to derive a block of 

23 current even field pixel data; and 

24 (f ) assembling even fields of data for 

25 combination with said odd fields of data to 

26 provide video signals including alternating odd 

27 and even fields. 

1 44. A decoding method in accordance with claim 43, 

2 wherein said signals received in step (a) also 

3 include best mode signals indicative of a block of 

4 data representing the least overall error, and 

5 wherein said best mode signals are made available 

6 for use in deriving address signals in step (c) 

7 and for controlling said averaging function in 

8 step (d) . 
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1 45. A decoding method in accordance with claim 43, 

2 wherein step (d) includes averaging on a pixel by 

3 pixel basis corresponding blocks of data from said 

4 future odd and past even blocks of data, when said 

5 two blocks of data are simultaneously retrieved in 

6 step (c) • 
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